Learning possibilistic networks from data: a survey
نویسندگان
چکیده
Possibilistic networks are important tools for modelling and reasoning, especially in the presence of imprecise and/or uncertain information. These graphical models have been successfully used in several real applications. Since their construction by experts is complex and time consuming, several researchers have tried to learn them from data. In this paper, we try to present and discuss relevant state-of-the-art works related to learning possibilistic networks structure from data. In fact, we give an overview of methods that have already been proposed in this context and limitations of each one of them towards recent researches developed in possibility theory framework. We also present two learning possibilistic networks parameters methods.
منابع مشابه
Possibilistic networks parameter learning: Preliminary empirical comparison
Like Bayesian networks, possibilistic ones compactly encode joint uncertainty representations over a set of variables. Learning possibilistic networks from data in general and from imperfect or scarce data in particular, has not received enough attention. Indeed, only few works deal with learning the structure and the parameters of a possibilistic network from a dataset. This paper provides a p...
متن کاملF 1 . 2 Inference Methods
This section investigates graphical modeling as a powerful framework for drawing inferences under imprecision and uncertainty. We survey the semantical background and relevant properties of relational, probabilistic, and possibilistic networks and consider evidence propagation in such networks as well as methods for learning them from data. Whereas the probabilistic Bayesian networks and Markov...
متن کاملLearning possibilistic graphical models from data
Graphical models—especially probabilistic networks like Bayes networks and Markov networks—are very popular to make reasoning in high-dimensional domains feasible. Since constructing them manually can be tedious and time consuming, a large part of recent research has been devoted to learning them from data. However, if the dataset to learn from contains imprecise information in the form of sets...
متن کاملLearning Possibilistic Networks with a Global Evaluation Method
Inference networks, probabilistic as well as possibilistic, are popular techniques to make reasoning in multi-dimensional domains feasible. Since constructing them by hand can be tedious and time consuming, a large part of recent research has been devoted to learning inference networks from data. Most of the proposed methods are based on local, i.e. single hyperedge evaluation. In this paper we...
متن کاملLearning Causal Networks from Data: A Survey and a New Algorithm for Recovering Possibilistic Causal Networks
Causal concepts play a crucial role in many reasoning tasks. Organised as a model revealing the causal structure of a domain, they can guide inference through relevant knowledge. This is an especially difficult kind of knowledge to acquire, so some methods for automating the induction of causal models from data have been put forth. Here we review those that have a graph representation. Most wor...
متن کامل